NOTES ON PLANAR SEMIMODULAR LATTICES. I. 
CONSTRUCTION 



G. GRATZER AND E. KNAPP 

Abstract. We construct all planar semimodular lattices in three simple steps 
from the direct product of two chains. 



1. Introduction 

It is part of the folklore of lattice theory that a planar distributive lattice D is 
a cover-preserving sublattice of a direct product of two finite chains; in fact, it is 
the direct product with the two "corners" removed (a corner may have any number 
of elements) , as illustrated by the lattice S in Figure [l] It is also known that we 
obtain a planar modular lattice S'^ from a planar distributive lattice S by adding 
"eyes" to covering squares — making covering squares into covering M„-s, see the 
lattice in Figure [l] for an example; the elements of S in are black-filled. 




Figure 1. A planar distributive and a planar modular lattice. 

A typical example of a planar semimodular lattice Sj is shown in Figure [2j There 
is no obvious way to connect it with a planar distributive lattice. However, we can 
play with S-j the same game we played before with S — adding "eyes" — and obtain 
the second lattice of Figure |2] again, a planar semimodular lattice. 

In this paper, it is our goal to describe how to construct all planar semimodular 
lattices. 
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Figure 2. Two planar semimodular lattices. 



Acknowledgment. We would like to extend our thanks to David Kelly for his 
comments on the presentation of this result. 

Notation. We follow the notation and terminology of the book [5]; see also 
http : //www. maths .umanitoba. ca/homepages/gratzer .html/ 
and click on Notation. 

For a lattice L and elements a, 6 G L, we use the notation a < b for a -< 6 or 
a — h. 

2. Corners 

Let C (with zero Oc and unit Ip) and D (with zero O/j and unit l^j) be finite 
chains. A left corner oi A = C x D is defined as follows. A left 1-corner of L is 
{(IcjO^i)} where L is the left boundary chain of A. Removing this element, we 
get the lattice Ai. Obviously, Ai is a planar distributive lattice. Let Li be the left 
boundary chain of Ai . 

Having defined a planar distributive lattice A„_i with left boundary chain L^-i, 
pick a doubly irreducible element a of in-i- Define An = An-i — {a} with left 
boundary chain L„. The corresponding left corner is A — An- 

A left corner is an ^ — An, for some n. 

We define right corners similarly. 

Now we can restate the folklore result on planar distributive lattices. 

Lemma 1. A finite, planar, distributive lattice can be obtained from the direct 
product of two finite chains by removing a left and a right corner. 

For more detail on this process, see D. Kelly and L Rival [3]. 

3. Slimming 

Let L be a planar lattice (by definition, a planar lattice is finite). Let 

{o, a, b, c, ?;} = M3 

be a cover-preserving sublattice of S, with zero o, unit i, atoms a to the left of b, 
to the left of c. Then Li — L — {b} is a sublattice of L, a l-step slimming of L. 
Obviously, Li is also a planar lattice. In general, an n-step slimming of L is a 
l-step slimming of an n — l-step slimming of L; a slimming is an n-step slimming, 
for some n. In Figure [2j the lattice 5*7 is a 3-step slimming of the lattice . 
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We call a planar lattice slim, if it has no 1-step slimming; equivalently, every 
covering square is an interval. In Figure |2] the lattice A is slim, the lattice B 
is not. 

The following observation is trivial: 

Lemma 2. Let L be a planar lattice and let L be a slimming of L. Then L is 
semimodular iff L is semimodular. 

With this terminology, we can recast the folklore result as follows: 

Lemma 3. Let L be a planar modular lattice. Lf L is slim, then it is distributive. 

4. 4-CELL LATTICES 

It seems beneficial to look at planar semimodular lattices via their cell structure. 
Cells were introduced in O. Ore j5|; see also S. MacLane |4]. 

Definition 1. A cell A in a planar lattice consists of two maximal chains C {with 
zero Oc and unit Ic) and D {with zero Qd and unit Id) such that the following 
conditions hold: 

(i) Oc = Od and Ip = Id; 

(ii) every x £ C — {Oc, Ic} to the left of every y £ D — {Qd, Id}; 

(iii) there are no elements inside the region bounded by C and D. 
We call C the left chain and D the right chain of the cell A. 

A A-cell is a cell with |C| = \D\ = 3. A A-cell lattice is a lattice in which all cells 
are 4-cells. 

Lemma 4. A planar semimodular lattice is a A-cell lattice. 

Proof. Obvious. □ 

For a cell A, let Qa and \a denote the zero and unit of A, respectively. 

Lemma 5. Let L be a A-cell lattice. Then L is semimodular iff for the cells A and 
B, ifOA = Ob, then 1a = Is. 

Proof. Let L be a finite planar 4-cell lattice with cells A and B. Let ai and 02 be 
the atoms of A, from left to right, and let 61 and 62 be the atoms of B, from left 
to right. Let A be to the left of B (that is, oi is to the left of 62). 

If L is semimodular, then ai V &2 is of height 2; because of planarity, we conclude 
that ai V b2 — 1a — ^B- 

Conversely, assume that for any two cells, A and B, if 0^ = Os, then 1a = Is- 
To verify that L is semimodular, let a, b, £ L, < a, < b, and a ^ b\ we have 
to show that a ^ a\/ b. 

Without loss of generality, we can assume that a is to the left of b. Consider a 
cell X with zero o containing a on its left chain; there is such a cell because b is to 
the right of a. 

If b is on the right chain of X, then aV b — Ix and a -< Ix, since X is a 4-cell. 
If b is not on the right chain of X, let ai be the element on the right chain of X 
covering o. Symmetrically let F be a 4-cell with b on the right chain of Y. Let 
bi II b covering o be on the left chain of Y . By our assumption, Ix = ly and 
therefore a -< Ix = a V 6. □ 

In light of Lemma [5] the following configuration is crucial for our investigations: 
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Definition 2. Let L be a A-cell lattice. The cells A and B in L are upper-adjacent, 
if \a — 1_B OLf^d there exists u (z A, B such that Ig ^ Ij^ >- u >- 1^, Ig. 

In other words, the cells A and B are upper-adjacent, ii AO B — {1^ = 1b,u}, 
where u is common atom of A and B, as illustrated in Figure [3] If we denote by U 
these cells, then lu stands for 1^ = 1^- 




Figure 3. Upper-adjacent cells. 



Lemma 6. Let L be a planar semimodular lattice. Then L is modular iff there are 
no upper- adjacent cells. 

Proof. Let L be a planar semimodular lattice. By Lemma |4] L is a 4-cell lattice. 
Let us assume that L is nonmodular, that is, L is not lower semimodular. By 
the dual of Lemma |5] there are cells A and B, with A to the left of B, satisfying 
1a ~ Is and Oa Ob. Let {OajO, 1^} be the left chain of A, let {Ob,&, 1b} be 
the right chain of B, and let {Ob,u, 1^} be the left chain of B. If A and B are 
upper-adjacent, then we are done. Otherwise, if A n B = {1a = Is}, then let 
c ^ 1b be the rightmost element to the left of u such that Ob 7^ c. Let -y ^ 1b be 
to the leftmost element to the right of c. Define d < 1b to be the leftmost element 
to the right of v. Now we define two cells: C, the cell formed by {Is, v,c,v A c} 
and D, the cell formed by {Ib,v, d,v A d}. Then C and D are upper-adjacent. □ 

Lemma 7. Let L be a slim A-cell lattice. Then L is semimodular iff 0^ = Ob 
implies that A — B, for cells A and B of L. 

Proof. This follows immediately from Lemma [5] which states if Oa ~ Ob , then 
1a — Is, and from the fact that for two distinct cells A and B, there is a doubly 
irreducible element in the interior of A U S. □ 

Lemma 8. Let L be a slim semimodular lattice. Then exactly one of the following 
holds, for all x ^ L: 

(i) X = 1; 

(ii) X is covered by a unique element (denoted by x*); 

(iii) X is covered by exactly two elements (denoted by x*j^ and x^, where x*j^ is to 
the left of x*fj) . 

Proof. Let us assume that x is covered by y, z, t, where y is immediately to the 
left of z and z is immediately to the left of t. Then A — {x,y,z,y V z} and 
B — {x,z,t,z V t} are distinct 4-cells with Oyi = Ob = a;. L is not slim by the 
contrapositive of Lemma [7] □ 
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If X is covered by a unique element, then x*j^ and both are defined as x* . 

Lemma 9. Let L be a slim semimodular lattice. Let x £ L. Lf a, b, c ^ x are 
distinct, then there exists an upper-adjacent pair U such that Ijj — x. 

Proof. Let a, b, c ^ x with a immediately to the left of b and b immediately to the 
left of c. Define the cells A = {x, a, b,aAb} and B = {x, 5, c, bAc}. Then U = AUB 
is an upper-adjacent pair with Ijj — x. □ 

Definition 3. Let L be a slim semimodular lattice and let U be an upper- adjacent 
pair in L. Let us call U maximal, if Iv > 1(7 fails, for any upper-adjacent pair V 
in L. 

U may not be unique as demonstrated in Figure |4] 




Figure 4. A lattice with two upper-adjacent maximal pairs. 

5. More on upper-adjacent cells 

In the next few sections we deal with a slim semimodular lattice L. A lattice is 
planar if it has a planar diagram. For L, we also fix a planar diagram representing 
it. For any sublattice K of L, we have a planar diagram representing it, the one 
we obtain from the planar diagram of L. When we speak of K, we really have this 
planar representation in mind. 

Let [7 be a pair of maximal upper-adjacent 4-cells in L, labeled as in Figure [5] 
We associate with U two chains: 

Definition 4. The left-chain Cjj associated with U is a maximal chain 

Co ^ ci ^ • • • -< Cfc 

in L such that Cq = ![/ and Cjj has the following two properties, for every 1 < i < k: 

(i) c, = {c,^i)l; 

(ii) there is a A-cell = {xi-i,Xi,Ci-i,Ci} with zero Xi-i, unit ci, with Xi to 
the left of Ci^i. 
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Figure 5. The labeled upper-adjacent pair in L. 



Obviously, cq G Cjj- The chain terminates with Cfe, if = 1 or if Cfe < 1 but Ck 
covers no element to the left of Ck-i- Intuitively Ck is on the left boundary and 
is not on the left boundary for all i < k. 

Similarly, we define the right-chain Djj associated with U: 



and the 4-cell Df . 

Of course, in general, k and I are distinct, and later it will be shown that the 
sets Cu — {co} and Du — {do} are distinct. 

Notice to what extent Cjj and Djj depend not only on the structure of L but on 
the planar representation we fixed. 

Lemma 10. Let L be a slim semimodular lattice and let U he a maximal upper- 
adjacent pair in L. Then the chains Cjj and Djj are intervals given by Cjj = 
[co,Ck],Du = [dQ,di]. 

Proof. We proceed in hope of a contradiction. Let x -< Ci for some i such that 
X > Co and x ^ Ci_i. Since x ^ Ci_i we have that x is to the right of Ci_i. By 
the construction of Cjj there exists some y < Ci to the left of c^^i. Since we have 
distinct elements x,y,Ci-i -< Ci by Lemma [9] there exists an upper adjacent pair 
with unit Ci which contradicts the statement U is maximal. □ 

Lemma 11. Let L be a slim semimodular lattice and let U be a maximal upper- 
adjacent pair in L. Then I has the following property, for each Ci where < i < k 
we have that if x is the rightmost element satisfying x ^ Ci then x = Ci_i. By 
symmetry the same holds for di where < i <l, that is di^i is the leftmost element 
covered by dj. 

Proof. Assume the contrary, that there for some z > we have that x -< Ci such 
that X is to the right of Ci_i. By the definition of Cu, there exists y < Ci to the 
left of Ci-i. We have distinct elements y, Ci_i, x ^ q so by Lemma |9] there is an 
upper-adjacent pair V such that — ly > Ifj. Since U is maximal we have a 
contradiction. □ 



da ^ di ^ ■ ■ ■ ^ di, 
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Next we define some elements of L. Let c+ = Ck and = di; see Figured The 
elements we next define are crucial in the decomposition of L. 

Definition 5. Define the element w+ as the minimal element on the left boundary 
of L such that v+ ^ v. 

Lemma 12. w+ is uniquely defined. 

Proof, is defined since u ^ Let x and y be two minimal elements satisfying 
X ^ V and y ^ v on the left boundary. Since both are on the left boundary we have 
either x < y or y < x. Since both are minimal we have x = y. □ 

By symmetry, we define , see Figure [s] 

We also associate with U four intervals, lu — [w^,c+], Ju — Tu — 

[cq = do, 1], and Bu = [0,u]; see Figure [7j 

The following statement is crucial to our proof. 

Lemma 13. Let L be a slim semimodular lattice and let U be a maximal upper- 
adjacent pair in L. Then 

I^jDJu^ {co = do}. 

Proof. Let us assume, to the contrary, that = dj G Ijj r\ Jjj, for some \ < i < k 
and some 1 < j < Using the notation of Definition [4] form the upper-adjacent 
pair V of the 4-cells and . Clearly, Ijj = cq — di^ < a = dj = ly, 
contradicting the maximality oi U . □ 

We need one final concept: 

Definition 6. The pair of elements x and y of L is called an /-bridge, if x ^ Bjj , 
y ^ lu and x ^ y. Symmetrically, we define a J-bridge. A bridge is an I-bridge 
or a J-bridge. 

Figure |7] illustrates this concept. The following statement is obvious: 

Lemma 14. Let x and y be an I-bridge. Then for every z ^ L, either x\l z ^ y\l z 
or x\l z and y M z is an I-bridge. And symmetrically, for a J-bridge. 

6. Special join-homomorphisms 

We would like to construct planar semimodular lattices from planar distributive 
lattices. Since homomorphisms preserve distributivity, it is logical to try join- 
homomorphisms. Unfortunately, is a join-homomorphic image of C2 x C3, so 
we have to look for special join-homomorphisms. Such a concept is introduced in 
the next definition. 

Definition 7. Let L and K be finite lattices. We call the join-homomorphism 
ip: L K cover-preserving iff it preserves the relation equivalently, if x < y 
implies that XLp -< yip, for all x, y £ L, provided that xLp ^ y^. 

The next two lemmas show that this is the property we need. 

Lemma 15. Let ip: L ^ K be a cover-preserving join-homomorphism. If x ^ y 
in K , then there exists a G {x^Lp^^ C L and b G {y}^^^ C L such that a -< b in L. 



8 



G. GRATZER AND E. KNAPP 



Proof. {x}tp~^ is a join-closed subset of L; let a be its largest element. For any 
^ £ {y}^~^^ observe that (a V b)(p = acp W bip — x W y — y, so we can choose a 
minimal element b of {y}(/9~^ with a < b. We claim that a ^ b. Indeed, if c G £ 
satisfies that a < c < b, then aip -< bip implies that c G {xji^s""'^ or c € {y}ip^^. 
The first possibility yields that a = c by the maximality of a, the second possibility 
yields that 6 = c by the minimality of b. □ 

Lemma 16. Let ip be a cover-preserving join-homomorphism of the lattice L onto 
the lattice K. If L is semimodular, then so is K. 



Proof. Let x, y, z G K\ let us assume that x < y. By Lemma 15 there exist 
a G {x~\lp^^ and b G {yjiyS^^ such that a <b. Let us choose an arbitrary c G {z}if^^ . 

Since a ^ b, the semimodularity of L implies that a\/ c ^ by c. The map (/? is a 
cover-preserving join-homomorphism, so a^pM cip < b^pMc^p, that is, xM z ^ j/Vz. □ 

7. One-step expansion 

We start with a slim semimodular lattice L. If L is modular, then it is distribu- 
tive, and we are on familiar territory. If L is not modular, by Lemma [6] L has 
at least one pair U of upper-adjacent 4-cells. The crucial step is the One-step 
Expansion Theorem, which eliminates one such maximal pair. 

Theorem 1 (One-step Expansion Theorem). Let L be a slim semimodular lattice. 
If L is not modular, then there exists a slim semimodular lattice L with the following 
two properties: 

(i) there is a cover-preserving join-homomorphism of L onto L; 

(ii) L has one fewer pair of upper-adjacent -i-cells than L. 

In this section, we construct L. The smallest example is L = 5*7 of Figure [2] 
Starting with St, we construct the distributive lattice C| and a cover-preserving 
homomorphism ip of C| onto S7. The classes of the congruence kernel of ip is 
marked by wavy lines. 



Co 



do 



I w 




Figure 6. S7 and 57. 

Since L is not modular, by Lemma [6] L has upper-adjacent 4-cells; let J7 be a 
maximal upper- adjacent 4-cell of L; we keep U fixed. 

In Section [5) we associated with U four intervals of L: Ijj, Ju, Tjj, and Bjj and 
two chains: C(j and Dfj; since U is fixed, we shall denote them by /, J, T, B, C, 
and D. 
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Lemma 17. 

(i) L = TUBUIUJ. 

(ii) B is disjoint to I , J, and T. 

(iii) InJ={ca^do}. 

(iv) inT = C and JnT ^ D. 




Figure 7. The four intervals of L. 



Proof. 

(i). Let X e L. We prove that xeTUBUlUJ. 

If a; < M, then x G B. If x > u, then x > cq — do, so x E T . 

So we can assume that x \\ u; by symmetry, we can also assume that x is to the 
left of u. By Lemma 12 we obtain that x > v^. If a; < c+, then x E I and we are 
done. 

By way of contradiction, let us assume that x ^ c^, that is, x, c+ < x V c 



Let zq 



X V c+ ^ c+ be a maximal chain in L between c+ and 



X V c+ ^ c+; of course, m> 1. Let t/m-i -< Zm be the rightmost element to the left 
of Zrn-i- Then Cm = {Um-i A Zm-i^Vm-i, Zm-i,ym} IS a 4-cell. Define ym-2 = 
Um-i A Zm-1- By induction, we get the 4-cell Ci = {yt-i A yj_i, Zj_i, and 
the element yi, for all < i < m. 

The 4-cell Ci by Definition [4] (see also the comment following the definition) 
contradicts that C terminates with c+ . This completes the proof of (i) . 
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(ii) is obvious. 

(iii) was proved in Lemma 13 



(iv) follows from Lemma 10 



□ 



Again note that this decomposition of L and the definition of L depends on the 
planar representation of L we fixed. 

Now we are ready to define the lattice L of Theorem [l] 



{d+,f3) 




(w Au;+,0) 



(0,0) 



Figure 8. The one step extension L of L. 



Lemma 18. Let C| = {0,Q!,/3, 1}. We define four intervals of the lattice L x C|.- 
T=[(co,l>,(l,l)]-rx{l}, 
B=[(0,0),(7/,0>] = Bx{0}, 
1= (c+,a)] = / X {a}, 

7= /3),(d+,/3)]-Jx{/3}. 



Then L^TUBUlUJisa join-subsemilattice of L x C2 with zero (0, 0), hence 
L is a lattice. 



Proof. Let x — (0,7), y = (6,(5) G L. We show that x V y E L. We distinguish 
several cases. 
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Case 1. 7 = 5. In this case, a and b are both in one X of the four intervals T, 
B , I , or J of L, so a V b e X C L. It follows that xV y eL. 

Case 2. 7 = and (5=1; and symmetrically. Then x £ B and y £ T imply that 
a<u< Co <b, so a\/b=b and xM y = y £ T Q L. 

Case 3.7 = and (5 = a; and symmetrically. Then a£B,b£l so aWb^I 
and xM y £ I Q L. Similarly for S = p. 

Case 4. 7 = 1 and S = a; and symmetrically. Then a V b E T so x V y E T C L. 

Case 5. 7 = a and 6 — f3. Then x E I and y E J. So a V b E T, and 
xVyeTCl. □ 

Lemma 19. Lef (a;, 7), (y,<5) G i. T/ien (a;, 7) ^ (y, i5) iff one of the following 
two conditions holds: 

(i) (a;, 7) -< (y,(5) zn i x C|; 

(ii) X, y is a bridge. 

Proof. Let (a;, 7) -< {y,6) in L. If x ^ B, then y ^ B, so (a;, 7), (y, (5) G lu T or 
(a;, 7) , (y, (5) G JUT; since I UT, JUT are intervals of L x C|, we conclude that 

(i) . If X G B, then 7 = and S E {0,a,/3}. If (5 = 0, then (i) holds. This leaves 
the case d E {a,/3}. By symmetry, we can assume that S = a. Let z E L satisfy 
X < z ^ y in L; so {z, A) G L, for some A. Since z ^ y and (x, 0) < (z, A) -< (y, a), 
these imply that z — x and A = 0, and so x ^ y in L and so x, y is a bridge. 

Conversely, if (i) holds, then (x,7) -< {y,S) in L is obvious. Let us assume that 

(ii) holds. By symmetry, we can assume that S — a. Then x E B and y E I. 
In L X C|, the interval [(x,7), {y,S)] is {(x,7), (x,(5), {y,j), {y,S)}, so the interval 
[{x, 1), {y, S)] in L is {(x, 7), (y, 5)}, that is, (x, 7) -< (y, S) in L. □ 

Now we state and prove the second crucial property of L. 

Lemma 20. L is semimodular. 

Proof. Let (x,7), (y, (5), {z,\) E L. Let (x,7) -< {y,5) in L, in particular, 7 < (5. 



Either condition (i) or condition (ii) of Lemma 19 holds. Without loss of generality. 



we also assume that (x,7) < (2, A); in particular, 7 < A. 



Let condition (i) of Lemma 19 hold. Then (x,7) -< (y, 5) E L x C|. Since 
i X C| is semimodular and i is a join-subsemilattice of i x C|, it follows that 
(x,7)V(z,A) ^ (y,5)V(z,A) in L. 



Let condition (ii) of Lemma 19 hold. Then semimodularity follows from Lemma 
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□ 

Lemma 21. L is planar. 

Proof. A sketch of a planar diagram of L is shown in Figure [s] We also have to 
connect all (c^, a) with (q, 1), for 1 < i < fc and all {di, (3) with {di, 1), for 1 < i < 
By the construction of C we know that C is in the bottom left of T, by Lemma pT] 
we have that C is in the upper right of / as represented in our sketch. Similarly for 
D. □ 

Lemma 22. L is slim. 

Proof. Obvious. □ 

Lemma 23. The map (a,j)ip = a is a cover-preserving join-homomorphism such 
that Lkp = L. 
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Proof. The first projection of L x C| onto L is a join-homoniorphism such that 
{L X C|)iy9 = L and L is a join-subsemilattice of L x C|. (p is cover-preserving by 
Lemma [19] □ 



8. The Expansion Theorem 
The following lemma leads us to the Expansion Theorem. 

Lemma 24. L contains one fewer upper-adjacent pairs than L. 

Proof. Let us define a function ip mapping upper-adjacent pairs of L to upper- 
adjacent pairs of L: for an upper-adjacent pair in L, let Vip = Vip. 

To show ip is well defined let V be an upper adjacent pair in L to show that Vip 
is an upper-adjacent pair in L distinguish the following cases: 

Case 1. ly < (c"*", a); and symmetrically. Then Vip C lUB is an upper-adjacent 
pair in L since when restricted to / U i? the map ip is exactly the first projection 
and an isomorphism. 

Case 2. ly = {ci, 1) for some i < k; and symmetrically. Then ly covers exactly 
two elements, a contradiction. 

Case 3. ly > (q, 1) for all i < k and ly > {di, 1) for all i < I. Then for all 
y € V we have y > cq. So V C T and Vip C T is an upper-adjacent pair in L since 
when restricted to T the map ip is exactly the first projection and an isomorphism. 

To show Ip is one-to-one, let V,W C L he two upper-adjacent pairs with interior 
atoms (a, 7), {b, S) respectively such that Vp> = W(p. So a = (a, j)(p = {b, 6)ip — b. 
If V, W are distinct then a — b ^ T which contradicts the statement of U is 
maximal in the construction of L. 

{u}ip~^ = {u, 0) has two distinct covers and cannot be the interior atom of 
any upper-adjacent pair. Thus L contains at least one fewer upper-adjacent pairs 
than L. □ 



Now we are ready for the Expansion Theorem. 

Theorem 2. Let L be a slim semimodular lattice. There exists a planar distributive 
lattice D and a cover-preserving join-homomorphism Lp such that L =^ Dip. 

Proof. Apply the One-step Extension Theorem, to obtain a sequence of lattices L — 
Lq, . . . ,Lk = D and a sequence of cover-preserving join-homomorphisms pi, . . . ,pk 
such that for all i we have — Liipi and Lk has no pairs of upper-adjacent 4- 
cells. k < the number of upper-adjacent pairs of 4-cells in L. Since Lk — D has no 
upper-adjacent 4-cells it is modular and since it's also slim it is distributive. Let 
p = Pi . . . Pk which is cover-preserving. □ 



9. An EXAMPLE 

Figure |2] shows the smallest example of our construction. 

To provide a less trivial example, let L be the lattice with the planar diagram 
on the left of Figure |9] This lattice contains two upper-adjacent pairs. 

The expansion is the lattice on the right of Figure [9] the classes of the congruence 
kernel of the cover-preserving join-homomorphism are marked by wavy lines. 
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Figure 9. A lattice with two upper-adjacent pairs and its extension. 

10. Conclusion 

Using the above results we have the following theorem: 

Theorem 3. A planar semimodular lattice can he obtained from the direct product 
of two finite chains in the following three steps: 

(1) Remove a left and a right corner (possibly empty) of the direct product of the 
chains to obtain a planar distributive lattice D. 

(2) Apply a cover-preserving join-homomorphism to D. 

(3) Add doubly-irreducible elements to the interiors of A- cells. 
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